bài toán quyết định câu

Câu ví dụ

thêm câu ví dụ:   1  2


1. Một bài toán quyết định A được gọi là NP-đầy đủ nếu như:
2. Điều này ngụ ý rằng bài toán quyết định tương ứng thì nằm trong NP.
3. Một bài toán quyết định A được gọi là NP-đầy đủ (NPComplete) nếu như:
4. Một bài toán quyết định tương ứng sẽ là "một đường đi từ u tới v mà sử dụng 10 cạnh hoặc ít hơn?"
5. Định nghĩa Lớp phức tạp P là tập của tất cả các bài toán quyết định mà có thể giải được trong thời gian đa thức.